PROB: un outil de modélisation formelle

نویسنده

  • Michael Leuschel
چکیده

The development of formal models is often a key step when developing safety or mission critical software. In this setting it is vital to formally check and validate these formal models. We present PROB, a toolset for formal models expressed in the B method, which was developed using constraint logic programming technology. PROB allows fully automatic animation of B models, and can be used to systematically check a B model for errors. PROB supports B features such as non-deterministic operations, ANY statements, operations with complex arguments, sets, sequences, functions, lambda abstractions, set comprehensions, constants and properties, and many more. PROB’s animation facilities allow users to gain confidence in their specifications, and unlike other animators, the user does not have to guess the right values for the operation arguments or choice variables. This is achieved by using co-routining and finite domain constraint solving. On top of the animation features, PROB contains a temporal model checker and a constraint-based model checker, both of which can be used to detect various errors in B specifications. MOTS-CLÉS : programmation logique avec contraintes, vérification, méthode B

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

G-OWL : Vers un langage de modélisation graphique, polymorphique et typé pour la construction d'une ontologie dans la notation OWL

Résumé : Le Web Ontology Language (OWL) standardisé par le W3C a pour objectif d’offrir un langage de conception d’ontologies pour le web sémantique. L’ingénierie d’une ontologie est une activité complexe nécessitant une habilité peu accessible à des experts de contenu. En revanche, pour modéliser du contenu métier, la modélisation graphique semi-formelle est une technique souvent employée pour...

متن کامل

Une grammaire formelle du créole martiniquais pour la génération automatique

Nous présenterons dans cette communication les premiers travaux de modélisation informatique d’une grammaire de la langue créole martiniquaise, en nous inspirant des descriptions fonctionnelles de Damoiseau (1984) ainsi que du manuel de Pinalie & Bernabé (1999). Prenant appui sur des travaux antérieurs en génération de texte (Vaillant, 1997), nous utilisons un formalisme de grammaires d’unifica...

متن کامل

A formal approach to hydrological model conceptualization

A two-stage formal approach to hydrological model conceptualization is described. The approach requires the definition of hydrological variables in terms of states and rates, the construction of state-rate diagrams and the definition of equations for the rates based on an indepth understanding of the related hydrological processes. It is inferred that the approach can help modellers arrive at m...

متن کامل

Qu'est ce qu'un bon modèle?

Un modèle formel est une représentation mathématique, abstraite et toujours approchée d’un système réel. Il représente une certaine vue de ce système. Il est le résultat d’une démarche cognitive complexe qui progressivement rend formel et explicite un ensemble d’exigences, de contraintes, de connaissances informelles et partiellement implicites. Une automatisation d’un tel processus paraı̂t bien...

متن کامل

Les trois dimensions d'une modélisation formelle de la langue : syntagmatique, paradigmatique et sémiotique

RÉSUMÉ. Nous montrons que tout ensemble de productions d’une langue peut être appréhendé comme un espace à trois dimensions : l’axe syntagmatique est celui des combinaisons de signes au sein du texte, l’axe paradigmatique est celui des commutations possibles en chaque point du texte et l’axe sémiotique est celui interne aux signes, qui lie le signifié au signifiant, le sens au texte. Toute modé...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004